A Cutting Plane Method for Solving Quasimonotone Variational Inequalities
نویسندگان
چکیده
We present an iterative algorithm for solving variational inequalities under the weakest monotonicity condition proposed so far. The method relies on a new cutting plane and on analytic centers.
منابع مشابه
A Proximal Analytic Center Cutting Plane Algorithm for Solving Variational Inequality Problems
Under the condition that the values of mapping F are evaluated approximately, we propose a proximal analytic center cutting plane algorithm for solving variational inequalities. It can be considered as an approximation of the earlier cutting plane method, and the conditions we impose on the corresponding mappings are more relaxed. The convergence analysis for the proposed algorithm is also give...
متن کاملAn analytic center cutting plane method for pseudomonotone variational inequalities
We consider an analytic center algorithm for solving generalized monotone variational inequalities in R", which adapts a recent result due to Goffin et al. (1993) to the numerical resolution of continuous pseudomonotone variational inequalities.
متن کاملConditions ensuring the applicability of cutting-plane methods for solving variational inequalities
Let VIP(F; C) denote the variational inequality problem associated with the mapping F and the closed convex set C. In this paper we introduce weak conditions on the mapping F that allow the development of a convergent cutting-plane framework for solving VIP(F; C). In the process we introduce, in a natural way, new and useful notions of generalized monotonicity for which rst order characterizati...
متن کاملSolving variational inequalities defined on a domain with infinitely many linear constraints
We study a variational inequality problem whose domain is defined by infinitely many linear inequalities. A discretization method and an analytic center based inexact cutting plane method are proposed. Under proper assumptions, the convergence results for both methods are given. We also provide numerical examples to illustrate the proposed methods.
متن کاملOn Quasimonotone Variational Inequalities 1
In this paper, we study variational inequalities with multivalued mappings. By employing Fan's lemma, we establish the existence result for the dual formulation of variational inequalities with semistrictly quasimonotone mappings. We also show that similar results for quasimonotone variational inequalities do not hold.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comp. Opt. and Appl.
دوره 20 شماره
صفحات -
تاریخ انتشار 2001